DECOMPOSING INDUCED CHARACTERS OF THE CENTRALIZER OF AN 
N-CYCLE IN THE SYMMETRIC GROUP ON 2N ELEMENTS 



JOSEPH J. RICCI 

Abstract. We give explicit multiplicities and formulas for multiplicities of characters appearing 
in the decomposition of the induced character Ind^^" Ic, where a is an n-cycle, Cs2„(o") is the 
centralizer of a in S2n, and Ic denotes the trivial character on Cs2„(ct). 



1. Introduction 

Throughout this paper we work only over the complex numbers, dealing with C5„ characters. 
Let a £ 5„. In a natural way, a G S2n as well. Let C := Cs'2„(o") be the centralizer of a in 
S2n- Let ■0 be any linear character of C. In Hemmer showed that for m > n the induced 
character Indfj^ ip becomes representation stable for m = 2n. Therefore, these induced characters 
arise naturally when studying braid group cohomology. (For more on representation stability and 
braid group cohomology, see |3].) It was proposed that in general the decomposition of the induced 
character Ind^^" V i^ito irreducible characters of S2n was an open problem. 

However, the case when a = {1 2 • • • n) was studied in [1] and [7j. In this case, Cs„{cr) = (a). 
Then the linear characters of C are precisely the irreducible characters, which are indexed by the 
numbers k = 0, 1,..., n— 1 and take a to e « . It was shown that for an irreducible character 
of Sn, the multiplicity of x in the decomposition of Ind^J"^ Vfc is equal to the number of standard 
Young tableaux of shape A with major index congruent to k mod n. Once this is computed, one 
can use the Littlewood-Richardson rule or the branching rule to induce the resulting characters 
up to S2n- So, in theory, the decomposition of Ind^^" ipk is known, however no explicit formula is 
available in general. 

In this paper we will deal with the case when a is an n-cycle of Sn and ipk = Ic (i-e- A: = 0), 
the trivial character. We present a partial result toward an explicit formula as well as a formula 
for the multiplicities of certain irreducible CS2n characters appearing in the decomposition. 

This paper was submitted to the University at Buffalo as the author's undergraduate honors 
thesis. The work was inspired by Dr. David Hemmer and the question posed in the closing of [4J. 
Hemmer also served as the author's advisor and oversaw the progress on the paper. 

2. Preliminaries 
2.1. Partitions and Young diagrams. 
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Definition 2.1. A = (Ai, . . . , Xr) is a partition of n, written A h n, if Xi > Aj+i > 0, each Aj G 
and Ai + • • • + Ar = n. We say each Xi is a part of A. 

Definition 2.2. Let A = (Ai, . . . , A^) I- n. Then the Young diagram, [X], of X is the set 

[X] = {{i,j)eNxN\j<Xi}. 

We say each {i,j) G [A] is a node of [A]. 

If A h n, we represent [A] by an array of boxes. As an example, consider the partition A = 
(5, 3, 2, 2, 1) h 13. Then we visuaUze [A] as: 



where the upper left box is defined to be the ordered pair (1, 1), the upper right is (1, 5), the lower 
left is (5, 1), just like the entries of a matrix. 

We will often drop the bracket notation and use A and [A] interchangeably, though it will be clear 
by context to which we are referring. If Xi is a part of A h tt,, then A/Aj is the partition of n — Aj 
formed by deleting Aj from A. So (5, 3, 2, 2, 1)/A2 = (5, 2, 2, 1). If 6 = is a node in the Young 
diagram of A, we will write 6 € A. Suppose /i = (3, 2, 1). Returning to our previous example, it is 
easy to see that each node 6 G is also a node of A. We will denote this in the obvious way, C A. 
With this idea in mind, we make a definition. 

Definition 2.3. Let X and ji he partitions such that /it C A. Then the skew diagram X/n is the 

set of nodes 

^ = X/ii = {bGX\b^fi}. 
In the case of our example, the skew diagram X/n in this case would be: 



One important aspect of Young diagrams that will be of great important in this paper are rim 
hooks. 

Definition 2.4. For a skew diagram ^, we say the unique node {io,jo) such that io < i and jo > j 

for all {i,j) G ^ is the top node of ^. 

Definition 2.5. A rim hook is a skew diagram ^ such that if {i,j) is not the top node of ^ then 
either (i — 1, j) G ^ or {i,j + 1) G ^, but not both. 
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We will say a rim fc-hook or simply a A;-hook is a rim hook consisting of k nodes. We will say that a 
partition A has a A;-hook if it is possible to remove a A;-hook from A and have the resulting diagram 
be the Young diagram of some partition A'. To each rim hook ^ is assigned the leg length of ^. 

Definition 2.6. Let ^ he a rim hook. The leg length of ^, denoted is 

= (the number of rows in ^) — 1. 

Once again returning to our example where A = (5, 3, 2, 2, 1), we see that A has three rim 4-hooks: 




In the first and third cases, the 4-hooks have leg length 2, while in the second case the 4-hook has 
leg length 1. One can also see that A does not have any rim 5-hooks, since it is not possible to 
remove a 5-hook from A and have the resulting diagram be the Young diagram of a partition. 

2.2. Character theory of the symmetric group. The basics of representation and character 
theory will be assumed, and can be found in |6]. It is well known ([21 2.3.4, 2.4.4]) that there is a 
one-to-one correspondence between the set of partitions of n and the set of irreducible characters 
of Sn- For example, x^"^ corresponds to the trivial character, ^("■~^'^) corresponds to the number 
of fixed points minus one, and x^^"^ corresponds to the sign character. Also, the conjugacy classes 
of Sn have a natural correspondence to the partitions of n. If r G Sn is of cycle type A, A h n, 
then we will denote the conjugacy class of r by Kx. Let A,^ h n. Suppose one wants to evaluate 
the character tl^^ conjugacy class K^, which we will denote x^- Then we have the following 

theorem which allows one to recursively compute x^: 

Theorem 2.7 (Murnaghan-Nakayama Rule). [2, 4.10.2] Let fi = (/ui, . . . , /Xg), A h n. Then 
where the sum is taken over all rim hooks of X containing ni nodes. 

Now, in a natural way, one can think of Sn-i as a subgroup of Sn- Suppose x'^ is the character 
of Sn corresponding to A and x^ is the character of Sn-i corresponding to fi. Then one can 
easily compute the restricted character x is^-i induced character Ind^" ^ x^ using the 

Branching Rule. 

Definition 2.8. Let A h n. We say an inner comer of [A] is a node € [A] such that 

[A] — {{i,j)} is the Young diagram of some partition of n — 1. We denote any such partition by 
A^. We say an outer corner is a node {i,j) [A] such that [A] U {{i,j)} is the Young diagram of 
some partition of n+ 1. We denote any such partition by A+. 

Theorem 2.9 (Branching Rule). [2, 2.8.3] Let fih n - 1, Xh n. Then 

A- 
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and 



As an example, suppose A = (3, 3, 2) and ^ = (5, 2). Using Theorem 2.9 we calculate 

3. The decomposition of cf) 

3.1. Some preliminary results. Recall in the introduction of this paper we defined C '■= Cs2n{^)^ 
with cj = (1 2 • • • n). One can compute O 4.3] C = {a) x Sn- Keeping this in mind we note the 
following notation: 

Notation. For t ^ C, we will write r = {a^, vr) for A; G Z and tt ^ Sn- 

Also, if A = (Ai, . . . , Ar) I- then (n. A) := (n, Ai, . . . , A^) h 2n and (A, l") := (Ai, . . . , A^, 1"^) h 2n. 

Notation. When evaluating any character x on the conjugacy class of S2n corresponding to (n. A) 
or (A, 1"), we will write X(n,A) '^''^d X(A,i") respectively. 

For the remainder of this paper, we will write (p = Ind^^" 1. 

Proposition 3.1. Let n > 1. Let x''^"^ be the irreducible character of S2n corresponding to the 
partition (2n). Then 

(,^,X(^"))5.„ = 1. 
Proof. Using Frobenius reciprocity, we have 

(0,X('")>5.„ = (1C,X('"^ ic)c- 
But since x''^"^ is the trivial character, x^^""* i C* = Ic, so we have: 

('^,X('")>5.„ = 1. 

□ 

Proposition 3.2. Let n > 2. Let x^^"~^'^^ be the irreducible character of S2n corresponding to 
(2n - 1, 1). Then 

(0,x(^"'^'^))5.„ = i. 

Proof. First note that this character records the number points fixed by a permutation and subtracts 
1. Using Frobenius reciprocity, we expand the inner product as follows: 

(3.1) (<^,x(^"-^'^)>5.„ = (ICX^^-^-^) ic>C = ^ 



By previous remarks made at the beginning of this section, the last term in (3.1) becomes: 

n-l 



n ni 

k=0 n&S„ 
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When k = 0, {a'', vr) = (1, tt) and (1, vr) fixes n + x^" ^'^H'^) + 1 points. When k ^ 0, {a'', vr) fixes 
T^("-i,i)(^yr) + 1 points, giving: 

1 ""^^ 1 r 



A:=0 7reS„ 



7re5n 



n n 



(3.2) 



n n! L 



But since both x*-"^ and x''" ^'^^ are irreducible, their inner product is 0. So (3.2) becomes: 

1 



n n! 



n n! = 1. 



□ 



Proposition 3.3. Let n>2. Let x*-"'"^ be the irreducible character of S2n corresponding to {n,n). 
Then 

Proof. Throughout, let dk = gcd{n,k). Using Frobenius reciprocity, we write: 

^ n— 1 

('/',x("'"))5.„ = (icx^"'") ic)c = — E E X("•")((^^v^)). 



fc=0 7re5n 



We break the sum up into three pieces: one for k = 0, one for = 1 (of which there are ip{n) such 
k, where if denotes Euler's totient function) and one for d^ ^ 1: 



1 



n n\ 



j;x("'")((l,vr)) + v^(n) j;x^"'")((cT,^))+ E E ^^"'"^((^'' ^)) 



l<k<mr&Sn 



In order to use Theorem 2.7, we sum over all partitions of n and rewrite the sum as: 
(3.3) 



1 



n n\ 



n!(x("\x(-U.j5„+V^(n)j:x|:;:J|i^A|+ E ll^t^r^JK- 



{n,n) 



l<k<n Xhn 



By Theorem 2.9 we write: 



Xhn 
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where ax G {0,1,2,...}. Then by hnearity, we have 



Ahn 



since all the x'^ s-re irreducible. Using Theorem 



2.7 



{n,n) (n) (n— 1,1) 



SO that 



Ahn 



Ahn 



(n) (n-1,1) 



I^aI 



(n-1,1) 



Kx\ 



Ahn 



Ahn 



(3.5) 



n!. 



Now let dk 7^ 1, for some k. Again with Theorem [2^ we write 

(n,n) (n) 

n ^ 



Xa + C/,Xa 



/xhn 



where ca G Then 



Ahn 



{(i^^^A)l 



Ahn 



Ahn fihn 



/ihn 
/i^(n) 

(3.6) = n!. 

We note that there are n — ip(n) — l numbers k strictly between 1 an n so that dfc / 1, so substituting 
(3.4), (3.5), and(3.6) into (3.3) we have: 

1 1 



n n\ 



n\ + ip{n)n\ + (n — ip{n) — l)n!] = -n n! = 1 



n ni 



□ 



In the case of n = 2 it turns out that Propositions 3.1 3.2, and 3.3 give a full decomposition. 
That is: 

T„f|S4 1 _ (4) , (3,1) , (2,2) 

We notice that our first three results all showed that there are certain irreducible characters ap- 
pearing in the decomposition of (p that have constant or stable multiplicities, independent of n. 
Our next result shows that this is not the case for all constituents, but a closed form formula for 
the multiplicity is known in some cases. 
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Proposition 3.4. Let n > 2. Let x*-^" ^'^^ be the irreducible character of S2n corresponding to 
(2n-2,2). Then 



^(2n-2,2)\ 



n 



' ' } S2n \ n—l 



2 if n is even 
2 if n is odd 



Proof. Throughout, dk = gcd{n, k). Using Frobenius reciprocity we write: 



^ n— 1 



k=0 n(^Sn 



If n = 2, we are done, by Proposition 3.3 Throughout the rest of the proof we assume n > 3. As 
in the proof of Proposition |3.3[ we break the sum into three pieces: 



'A / 02n 



n n\ 



(3.7) 



n n\ 



(2n-2,2)\ 



l<fc<n7reS„ 



Sr^ (2n-2,2) 



Ahn 



l<fc<n Ahn 



I^aI 



From Theorem 2.9, we have 



(3.8) 



(^(n)^^(2n-2,2)^^^ 



Using Theorem 2.7 we write 



so that 
(3.9) 



{2n-2,2) _ {n-2,2) 
^ln,X) ~ ^A 



Ahn Ahn 



When n is even, l| divides n. Then dn = 7i. We can then remove the 2-hook from bottom row of 

^ 2 ^ 

(2n — 2, 2), and then successively remove f — 1 hooks of length 2 from the top row of (2n — 2, 2). 
There are \\) = ^ ways to do this. We combine this with Theorem 



2.7 



to see that 



E 



(2n-2,2) _ n 

^((ir)'^^) ~ 2^ 

l<A;<n 



(n) 



/ihn 
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with ttfj, G 7j. Then 



_(2n-2,2) 

l<fc<n Ahn 



Ahn 

n 



Ahn /ihn 



/ihn 



(3.10) 



n 



-nl. 



So in the case when n is even, substituting (3.8), (3.9), and (3.10) into ( |3.7[ ), we have 



1 



n n 



, n H — n 
2/ 2 



1 

n 



n\ n 
2 +2 



1 

n 



n(n — 1) n 

^ + - 

2 2 



n 



n- 1 1 _ 
2 + 2 ~ 2 



as desired. Now, when n is odd, 2 does not divide n. Then ^ is not an integer and thusly does not 
divide n. As a result, we cannot remove the hook of length 2 from the bottom row of (2n — 2, 2). 
So when we apply Theorem 2.7, the trivial character does not appear in the decomposition and we 
have 



E(2n-2,2) 



l<k< 



/i^(n) 



with E Z. Then 



(3-11) E ExS:it4i^Ai = E E ^.x^i^aI = E -'^.(x^" 



0. 



l<fc<n Ahn 



Ahn /xhn 



fihn 



So then substituting (3.8), (3.9), and (3.11) into (3.7), we have 

1 f n\ . 1 f n\ 1 n(n — 1) n — 1 



,X 



(2n-2,2)' 



S2n 



n n! V 2 



n! 



n V 2 



n 



giving the result. 



□ 



3.2. A theorem for the partitions (2n — k,k). We now present a theorem that generalizes 
the previous propositions and gives a formula for the multiplicities of a number of the irreducible 
characters of S2n appearing in the decomposition of (j). 

Theorem 3.5. Let n > 2k. Let 5e the irreducible character of S2n corresponding to 

(2n — k,k). For 1 < h < n, let dh = gcd{n, h) , and Ik = . Then 



n 



+ E 

l<h<n 
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Proof. With Frobenius reciprocity, we write 



j=0 nes„ 



As usual, we split the sum into three pieces: 



{2n—k,k) I \ 



n n\ 



X 



{2n-k,k) 



(3.12) 



n n! 



X 



{2n-k,k) 
(n,A) 



l<h<n 7rg5„ 



^^1+ E E^!(^)'m)I^a| 

l<?t<nAI-n 



Since n > 2k, we can remove the k blocks from the bottom row of (2n — k, k) and remove n — k 
blocks from the t op ro w of (2n — k,k), which leaves n blocks remaining. We can do this removal in 
(2) ways, so with 2.9 we have 



(3.13) 



n) {2n-k,k) 



n 



Theorem 2.7 



gives 



since n > 2k. Then 



(3.14) 



{2n-k,k) _ (n-k,k) 
^(n,A) ~ ^A 



E^("''^I^a| =E^r'''^I^A| =n!(x("\x("-^^^^ 



Ahn 



X\-n 



Now suppose there is some h so that ^ 1. Then is a product of dh 4^-cycles. If vr is of cycle 
type A then 

(3.15) 



x^'-'^'\{^\^)) = xfr^'it\y 



h 

By Theorem j2.7| in order for x''"'^ to have non-zero multiplicity in the decomposition of x|^" a)' 
we have to be able to remove the A;-hook from the bottom row of (2n — k,k). So if does not 



divide k then this is not possible. Then in this case 

{2n-k,k) 

71 



(3.16) 



E "a'^a 



with G Z. Now, suppose that for some h, dh ^ 1 and furthermore that divides k. Then we 
can successively remove the 1^ hooks of length from the bottom row of (2n — k, k) and remove 
the dh — Ik hooks of length ^ from the top row of (2n — k,k), which will result in x^*^) having 
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positive mult iplicity in the aforementioned decomposition. In fact, a simple counting argument via 



Theorem 
(3.17) 



2.9 



shows the exact multiplicity will be (;^)- Then in this case 

dh \ (n) 



{2n-k,k) 

n ^ 



fihn 



with Ca G Z. Then (3.16) and (3.17) give 



(2n— I I 



l</i<nAI-n 



E E E E E(t)^A"^i^Ai+ E E E ^.^^ 

l</i<n Ahn nhn l<h<n Ahn l</i<n Ahn iihn 



(3.18) 



E E(t)*"i«>i 

K/KnAhn ^ ^ 



l</i<n ^ 



Substituting (|3T3|), (|3J4|), ( |3.18D into (|3.12p we have 

1 



(3.19) 



n n! 



n! 



l<h<n ^ " 



l</i<n 



as claimed. 



□ 



4. Future problems 

The preceding work is only the beginning of a large selection of problems to be worked out. It is 
possible that there are more stable multiplicities (independent of n) in this decomposition. Also, 
the multiplicities and formulas found here only cover a small number of partitions and therefore 
characters. One may find that all characters have a stable or closed form formula for their mul- 
tiplicities. Note that in this paper we only discuss the trivial character of C, and much can be 
learned from studying the decomposition of the non-trivial characters of C when induced up to 
S2n, which arise in braid group cohomology. It may be possible to learn more by first decomposing 

CI 

the character Ind^" ^, studying this character, and then inducing the resulting constituents up to 

S2n- 
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